package 代码记录.指定公司代码练习记录.华为_2024.分值100;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

/**
 * @author zx
 * @create 2024-02-02 20:00
 * 自己没做出来，但是看了人家的暴击模拟其实很简单
 */
public class 回收银饰_19 {
    /**
     * 本题的数据量很小，最大只有40。所以可以采用暴力模拟的做法
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        ArrayList<Integer> nums = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            nums.add(sc.nextInt());
        }
        //退出while循环的条件为数量不超过3
        while (nums.size() >= 3) {
            Collections.sort(nums);
            int z = nums.get(nums.size() - 1);
            nums.remove(nums.size() - 1);
            int y = nums.get(nums.size() - 1);
            nums.remove(nums.size() - 1);
            int x = nums.get(nums.size() - 1);
            nums.remove(nums.size() - 1);

            if (x == y && y == z) {
                continue;
            } else {
                int temp = 0;
                if (x == y && y < z) {
                    temp = z - y;
                } else if (x < y && y == z) {
                    temp = y - x;
                } else if (x != y && y != z) {
                    temp = Math.abs((z - y) - (y - x));
                }
                nums.add(temp);
            }
        }

        if (nums.isEmpty()) {
            System.out.println(0);
        } else {
            Collections.sort(nums);
            System.out.println(nums.get(nums.size() - 1));
        }
    }
}
